Feature Discovery for Inductive Concept Learning
نویسنده
چکیده
This paper describes Zenith, a discovery system that performs constructive induction. The system is able to generate and extend new features for concept learning using agenda-based heuristic search. The search is guided by feature worth (a composite measure of discriminability and cost). Zenith is distinguished from existing constructive induction systems by its interaction with a performance system, and its ability to extend its knowledge base by creating new domain classes. Zenith is able to discover known useful features for the Othello board game.
منابع مشابه
SPADA: A Spatial Association Discovery System*
This paper presents a spatial association discovery system, named SPADA, which has been developed according to the theoretical framework of inductive databases. Our approach considers inductive databases as deductive databases with an integrated inductive component and relies on techniques borrowed from the field of Inductive Logic Programming (ILP). In SPADA, an ILP module supports the process...
متن کاملAutonomous Discovery of Abstract Concepts by a Robot
In this paper we look at the discovery of abstract concepts by a robot autonomously exploring its environment and learning the laws of the environment. By abstract concepts we mean concepts that are not explicitly observable in the measured data, such as the notions of obstacle, stability or a tool. We consider mechanisms of machine learning that enable the discovery of abstract concepts. Such ...
متن کاملMachine Discovery of Static Software Reuse Potential Metrics
This paper reports a study to identify static software reuse potential metrics that can be used to classify C source code into reusable and non-reusable classes. The techniques used exploit a decision tree inductive machine learning and rough sets theory. The results we obtained show that the former technique, as implemented by C4.5, produces a much more accurate set of classification rules tha...
متن کاملCategory structure modulates interleaving and blocking advantage in inductive category acquisition
Research in inductive category learning has demonstrated that interleaving exemplars of categories results in better performance than presenting each category in a separate block. Two experiments indicate that the advantage of interleaved over blocked presentation is modulated by the structure of the categories being presented. More specifically, interleaved presentation results in better perfo...
متن کاملFeature interval learning algorithms for classification
This paper presents Feature Interval Learning algorithms (FIL) which represent multi-concept descriptions in the form of disjoint feature intervals. The FIL algorithms are batch supervised inductive learning algorithms and use feature projections of the training instances to represent induced classification knowledge. The concept description is learned separately for each feature and is in the ...
متن کامل